Application No.: 10/632,660 Inventor AZENKOT , et al. Docket No.: TER-047 

Title: METHOD AND APPARATUS FOR AUTOMATIC RATE ADAPTATION IN A DOCSIS UPSTREAM 



1 /13 

PROCESS TO MAKE DECISION ON WHEN TO ALTER UPSTREAM BURST PROFILE 
BASED UPON PACKET LOSS PERCENTAGE USING HYSTERESIS THRESHOLDS 



RETURN TO 
STEP 28 OR 32, 
FIG. 2A 



NO- 



20 



SWITCH TO 
NEXT 
LOGICAL 
CHANNEL 



rr 



NO- 




r 



10 



IS PACKET LOSS PERCENTAGE GREATER THAN 
OR EQUAL TO PACKET_LOSS_REQUIRED* 
(1+TH1)? 




C 



YES 



12 



REDUCE DATA RATE 



22 



J 



18 




£ 



14 



IS PACKET LOSS PERCENTAGE LESS THAN 
OR EQUAL 

TO PACKET_LOSS_REQUIRED * (1 - TH2 )? 




YES 



24 



< 



i 



L 



16 



INCREASE DATA RATE 



L 



FIG. 1 
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CMTS PROCESSING FOR AUTOMATIC RATE ADAPTATION WITH 

CHANGING NOISE 



L 



SELECT 
LOGICAL 
CHANNEL 




L 



28 



HAS OPERATOR TURNED ON 
UTOMATIC RATE ADAPATION? 




^-30 

/ > 

RETURN TO 

MAIN LOOP 

PROCESSING. 



YES 



i 



32 



RESET FLAWED PACKET COUNTER AND RESET 
RECEIVED PACKET COUNTER FOR THIS 
LOGICAL CHANNEL 



I 



r 



34 



INCREMENT RECEIVED PACKET COUNTER 
EACH TIME A NON CONTENTION PACKET IS 
RECEIVED 



T 



r 



36 



NO 



INCREMENT FLAWED PACKET COUNTER EACH TIME HCS 
OR CRC ERROR CORRECTION PROCESSING POINTS TO AN 
ERROR IN THE RECEIVED PACKET FOR A NON 
CONTENTION GRANT 




I 



-38 



MAX PACKET COUNT REACHED?> 



YES 



L 



40 



CALCULATE PACKET LOSS PERCENTAGE AS 
NUMBER OF FLAWED PACKETS DIVIDED BY 
NUMBER OF PACKETS RECEIVED 



I 



r 



26 



COMPARE PACKET LOSS PERCENTAGE 
TO NOISE THRESHOLD(S) 



T 



3 



FIG. 2A 



TO FIG. 2B 
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FROM FIG. 2A 




42 



CHANGE IN DATA RATE REQUIRED?. 




YES 



i 



-44 



SEND MESSAGE TO 
APPROPRIATE PROCESS TO 
CHANGE DATA RATE 



L 



46 



SELECT BURST PROFILE FROM TABLE FOR NEXT 
DATA RATE UP OR NEXT DATA RATE DOWN, AS 
APPROPRIATE, GENERATE NEW UCD MESSAGE FOR 
THE LOGICAL CHANNEL AND TRANSMIT, OR DISPLAY 
ALERT TO CABLE OPERATOR SUGGESTING DATA RATE 

CHANGE 



FIG. 2B 
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CMTS PROCESSING FOR AUTOMATIC RATE ADAPTATION WITH 

CHANGING NOISE 



^ START ^ 



70 



50 



RESET SIGNAL-TO-NOISE CALCULATION 
MECHANISM FOR THIS LOGICAL CHANNEL 



I 



RETURN TO 
MAIN LOOP 
PROCESSING, 





52 



INCREMENT RECEIVED PACKET COUNTER EACH TIME 
A NON CONTENTION PACKET IS RECEIVED SO AS TO 
ENABLE DETERMINATION OF A WINDOW OVER 
WHICH AVERAGE SNR WILL BE CALCULATED 



NO 



54 



CALCULATE RUNNING AVERAGE_NOISE OF 
CHANNEL BASED UPON BURST NOISE 




I 



MAX PACKET COUNT REACHED? 




YES 

_L 



58 



CALCULATE AVERGE SIGNAL-TO-NOISE 
RATIO OF CHANNEL 



I 



60 



COMPARE SNR OF LOGICAL CHANNEL TO 
SNR THRESHOLD(S) 



TO FIG. 3B 



FIG. 3A 
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FROM FIG. 3A 



62 




CHANGE IN DATA RATE REQUIRED? 




YES 



1 



64 



e 



SEND MESSAGE TO 
APPROPRIATE PROCESS TO 
CHANGE DATA RATE 



I 



L 



66 



SELECT BURST PROFILE FROM TABLE FOR NEXT 
DATA RATE UP OR NEXT DATA RATE DOWN, AS 
APPROPRIATE, GENERATE NEW UCD MESSAGE FOR 
THE LOGICAL CHANNEL AND TRANSMIT, OR DISPLAY 
ALERT TO CABLE OPERATOR SUGGESTING DATA RATE 

CHANGE 



FIG. 3B 
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PROCESS FOR AUTOMATIC RATE ADAPTATION USING BIT ERROR RATE AND 

BYTE ERROR RATE 92 

72 . (—^ 

RETURN TO 
MAIN LOOP 
^PROCESSING J 

74 F~ 



^ START ^ 



RESET TOTAL FLAWED CODEWORD 
COUNTER / ACCUMULATOR TO ZERO AND RESET 
RECEIVED TOTAL RECEIVED CODEWORD 
COUNTER TO ZERO FOR THIS LOGICAL 
CHANNEL 



r 



I 



L 



76 



ADD NUMBER OF CODEWORDS RECEIVED IN 
BURST TO RUNNING TOTAL OF RECEIVED 
CODEWORDS EACH TIME A PACKET IS 
RECEIVED 



5 



r 



78 



NO 



ADD NUMBER OF CODEWORDS WITH 
UNCORRECTABLE ERRORS REPORTED BY THE R-S 
DECODER FOR THE RECEIVED BURST TO THE 
RUNNING TOTAL OF FLAWED CODEWORDS FOR THIS 
LOGICAL CHANNEL AND THE PERTINENT INTERVAL 




I 



MAX COUNT REACHED? 




YES 



i. 



L 



82 



DETERMINE THE BIT ERROR RATE OR BYTE 
ERROR RATE OF THE LOGICAL CHANNEL BEING 
PROCESSED 



I 



84 



COMPARE BIT ERROR RATE OR BYTE 
ERROR RATE OF LOGICAL CHANNEL TO 
APPROPRIATE THRESHOLD(S) 



TO FIG. 4B 



FIG. 4A 
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FROM 



FIG. 4A 



86 




CHANGE IN DATA RATE REQUIRED? 




YES 



88 



SEND MESSAGE TO 
APPROPRIATE PROCESS TO 
CHANGE DATA RATE 



I 



90 



SELECT BURST PROFILE FROM TABLE FOR NEXT 
DATA RATE UP OR NEXT DATA RATE DOWN, AS 
APPROPRIATE, GENERATE NEW UCD MESSAGE FOR 
THE LOGICAL CHANNEL AND TRANSMIT, OR DISPLAY 
ALERT TO CABLE OPERATOR SUGGESTING DATA RATE 

CHANGE 



FIG. 4B 
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GENERIC PROCESS TO AUTOMATICALLY DETECT THE NEED TO ADAPT 
BIT RATE TO NOISE CONDITIONS ON A LOGICAL CHANNEL AND 
AUTOMATICALLY CHANGE BIT RATE 



f POWERUP T 



82 



84 



DETERMINE TYPE OF PREVALENT NOISE 
CONDITIONS ON THE LOGICAL CHANNEL BEING 
PROCESSED AND SELECT THE APPROPRIATE 

TABLE OF BURST PROFILES BASED UPON 
CHANNEL'S PREVALENT NOISE CONDITIONS. 
CALCULATE THE SNR OF THE CHANNEL. 



I 



86 



98 



SELECT AN INITIAL BURST PROFILE 
FROM THE APPROPRIATE TABLE OF 
BURST PROFILES 



I 



88 



CALCULATE OR DETERMINE A QUALITY OF 
CHANNEL PARAMETER SUCH AS PACKET LOSS 
PERCENTAGE OR SIGNAL-TO-NOISE RATIO, OR 
BIT ERROR RATE OR BYTE ERROR RATE 



OPTIONALLY: 
SELECT 
ANOTHER 
LOGICAL 
CHANNEL IF 
THERE IS 
ONE 



c 



I 



r 



90 



COMPARE QUALITY OF CHANNEL PARAMETER 
TO THRESHOLD(S) 




I 



J 



92 




BIT RATE CHANGE RECOMMENDED? 



YES 



NO 



L 



96 



RETURN TO 

OTHER 
PROCESSING 

"I 



r 



94 



CHANGE BIT RATE AND GENERATE AND SEND 
NEW UCD MESSAGE 



FIG. 5 



ir 
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GENERIC PROCESS TO AUTOMATICALLY DETECT THE NEED TO ADAPT BIT 
RATE TO NOISE CONDITIONS ON A LOGICAL CHANNEL AND 

GENERATE MESSAGE 



f POWERUP 



82 



84 



DETERMINE TYPE OF PREVALENT NOISE 
CONDITIONS ON THE LOGICAL CHANNEL BEING 
PROCESSED AND SELECT THE APPROPRIATE 

TABLE OF BURST PROFILES BASED UPON 
CHANNEL'S PREVALENT NOISE CONDITIONS. 
CALCULATE THE SNR OF THE CHANNEL. 



I 



86 



98 



SELECT AN INITIAL BURST PROFILE 
FROM THE APPROPRIATE TABLE OF 
BURST PROFILES 



I 



88 



CALCULATE OR DETERMINE A QUALITY OF 
CHANNEL PARAMETER SUCH AS PACKET LOSS 
PERCENTAGE OR SIGNAL-TO-NOISE RATIO, OR 
BIT ERROR RATE OR BYTE ERROR RATE 



OPTIONALLY: 
SELECT 
ANOTHER 
LOGICAL 
CHANNEL IF 
THERE IS 
ONE 



I 



90 



COMPARE QUALITY OF CHANNEL PARAMETER 
TO THRESHOLD(S) 




I 



) 



r 



92 




L 



96 



BIT RATE CHANGE RECOMMENDED? 



YES 



NO 



RETURN TO 

OTHER 
PROCESSING 

' $ ' 



100 



SELECT A SUGGESTED NEW BURST PROFILE 
WITH APPROPRIATELY CHANGED BIT RATE 
AND GENERATE AND SEND SUGGEST BIT RATE 
CHANGE MESSAGE TO CABLE OPERATOR 



FIG. 6 
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GENERIC PROCESS TO AUTOMATICALLY DETECT THE NEED TO ADAPT BIT 
RATE TO NOISE CONDITIONS ON A LOGICAL CHANNEL AND ADJUST 

THE BIT RATE 

^118 

s ' ~ * 

POWERUP AND MEASURE CHANNEL SNR PRIOR TO SENDING ANY 
GRANTS. MEASURE SNR ON EACH LOGICAL CHANNEL OF MIXED 

MODE CHANNELS 



I 



120 



SELECT AN INITIAL BURST PROFILE FROM THE APPROPRIATE 
TABLE OF BURST PROFILES BASED UPON THE MODE OF THE 
CHANNEL AND ITS SNR. TWO INITIAL PROFILES ARE SELECTED 
FOR MIXED MODE CHANNELS, ONE FROM THE APPROPRIATE SET 

FOR EACH MODE 



I 



122 



MONITOR SNR ON CHANNEL AND RATE 
THAT IMPULSE NOISE IS DETECTED BY 
THE IMPULSE NOISE DETECTOR v 



r 



128 



DECLARE 
CHANNEL 
AN AWGN 
CHANNEL 
AND SELECT 
APPROPRIATE 
SETOF BURST 
. PROFILES 




I 



-124 



COMPARE IMPULSE NOISE 
ERASURES EXCEED 
THRESHOLD? 




YES 



126 



OPTIONALLY: 
SELECT 
ANOTHER 
LOGICAL 
CHANNEL IF 
THERE IS 
. ONE_> 

^-141 



DECLARE CHANNEL AN 
IMPULSE NOISE CHANNEL 
AND SELECT AN 
APPROPRIATE SET OF 
BURST PROFILES 



5 



L 



130 



AFTER CMS START TRANSMITTING, 
MEASURE PACKET ERROR RATE 

BASED UPON HCS AND CRC FRAME 
ERROR STATISTICS SENT FROM 
DEMODULATOR 



FIG. 9A 



t 

TO FIG. 9B 
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FROM FIG. 9A 




£ 



132 



-139 



BIT RATE CHANGE RECOMMENDED? 




NO 



RETURN TO 

OTHER 

PROCESSING 



YES 



i 



£ 



134 



^ PICK A NEW BURST PROFILE WITH A 
PROPERLY SELECTED BIT RATE TO MAINTAIN 
THE PACKET ERROR RATE WITHIN A PACKET 
ERROR RATE REQUIREMENT, AND GENERATE 
AND SEND A NEW UCD MESSAGE FOR THE 
NEW BURST PROFILE 



I 



£ 



136 




REPEAT PER MONITORING PROCESS 
DESCRIBED ABOVE STARTING WITH STEP 

122 



SUCCESS 



37 



I 



L 



138 



HAVE PREDETERMINED NUMBER OF CYCLES 
THROUGH THE MONITORING PROCESS BEEN 
COMPLETED WITHOUT BRINGING THE PER 
WITHIN THE DESIRED PER REQUIREMENT? 



I 




£ 



140 



JUMP TO ANOTHER LOGICAL 
CHANNEL BY SENDING NEW MAP 
AND UCD MESSAGES TO CMS 



FIG. 9B 



